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1 Hintergrund der Erfindung 

1.1 Stand der Technik 

Programrhierbare Bausteine m.it zwei oder mehrdimensionaler Zellanordnung (ins- 
besondere FPGAs. DPGAs und DFPs o.a.) werden heutzutage auf zwei verschiedene 
Arten programmiert. 

• Einmalig, das heifit die Konfiguration kann nach der Programmierung nicht 
mehr geandert werden. Alle Konfigurierten Elemente des Bausteins fiihren 
also die gleiche Funktion. iiber den gesamten Zeitraum durch, in dem die 
Anwendung ablauft. 

• Im Betrieb, das heifit die Konfiguration kann nach Einbau des Bausteins, 
durch dafi Laden einer Konfigurationsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die meisten Bausteine (insbesondere die FPGA Bausteine), 
lassen sich wahrend des Betriebes nicht wieder umkonfigurieren. Bei umkon- 
figurierbaren Bausteinen, ist eine Weiterverarbeitung von Daten wahrend des 
Umkonfigurierens meistens nicht moglich und die benotigte Umkonfigurie- 
rungszeit erheblich zu grofi. 

Neben den FPGAs, gibt es noch die sogenannten DPGAs. Diese Bausteine speichern 
eine kleine Anzahl an verschiedenen Konfigurationen, welche durch ein spezieiles 
Daten paket ausgewahlt werden. Eine Umkonfiguriening dieser Speicher wahrend 
der Laufeeit ist nicht moglich. 

1.2 Probleme 

Grofie Probleme bereitet die Umkonfigurienmg von gesamten programmierbaxen 
Bausteinen oder Teilen davon wahrend der Laufzeit und dabei besonders die Syn- 
chronisation. Alle bisherigen Losungen halten die Verarbeitung des kompletten Ba,u- 
steins, wahrend der Umkonfiguriening, an. Ein weiteres Problem ist die Selektion 
der neu zu ladenden Teilkonfiguration und das Integrieren dieser Teilkonfiguration 
in die bereits Bestehende Konfiguration. 

1.3 Verbesserung durch die Erfindung 

Durch das in der Erfindung beschriebene Verfahren ist es moglich einen, zur Lauf- 
zeit, umkonfigurierbaren Baustein, efiizient und ohne Beeinflussung der nicht an 
der Umkonfigurierung beteiligten Bereiche, umzuladen. Weiterhin ermoglicht das 
Verfahren das Selektieren von Konfigurationen in Abhangigkeit der aktuellen Kon- 
figuration. Das Problem der Synchronisation der an der Umkonfiguration beteiligten 
und nicht beteiligten Bereiche wird ebenfalls gelost. 



2 Beschreibung der Erfindung 



2,1 Ubersicht iiber die Erfindung, Abstrakt 



Beschrieben wird ein Verfahren zum Umkonfigurieren von programamierbaren Bau- 
steinen, bestehend aus einer zwei oder mehrdimensionalen Zellanordnung. Das Ver- 
fahren ermoglicht die Umkonfigurierung des Bausteins oder der Bausteine, ohne 
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die Arbeitsfahigkeit, der niche bji der Umkonfigurierung beteiligten Zellen. einzu- 
schranken. Das Verfahren ermoglicht das Laden von kompletten Konfiguracionen 
Oder von Teilkonfigurationen in den oder die program mierbaren Bausteine. Die Ein- 
zelheiten und besondere Ausgestaltungen. sowie Merkmale des erfindungsgemaOen 
Verfahrens zum Umkonfigurierens von programmierbaren Bausteinen. sind Gegen- 
stand der Patentanop'*c/che - 

2,2 Detailbeschreibung der Erfindung 

Das beschriebene Verfahren setzt einen programmierbaren Baustein voraus, welcher 
folgende Eigenschaften aufweist: 

• Ladelogik 

Die Ladelogik ist der Teil des Bausteins, welcher das Laden und Eintragen 
von Konfigurationsworten in die zu konfigurierenden Elemente des Bausteins 
(Zellen) durchfiihrt. 

• ZelTen' 

Der Baustein besitzt eine Vielzahl an Zellen, welche einzeln durch die Lade- 
logik adressiert werden konnen. 

• Riickmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen mufi der Ladelogik mitteilen konnen, ob 
sie umkonfiguriert werden kann. 

• Riickmeldung Zellen 

Jede Zelle mufi die Moglichkeit haben, ein STOP Signal an die Zellen zu 
senden, von denen sie ihre zu verarbeitenden Daten erhalt. 

• START/STOP Kennung 

Jede Zelle mufi eine Moglichkeit besitzen, ein START/STOP Kennung einzu- 
stellen. 

— Die START Kennung zeichnet eine Zelle als den Beginn einer langeren 
Verarbeitungskette (Makro) aus. 

— Die STOP Kennung markiert das Ende des Makros, also den Punkt, an 
dem die Verarbeitung des Makros ein Ergebnis geliefert hat. 

2.2.1 Aufbau eines Konfigurationswortes 

Die Ladelogik ist eine Zustandsmaschine, welche Konfigurationsworte verarbeiten 
kann. 

Neben Konfigurationsworten fiir Zellen, existieren Eintrage» welche durch die La- 
delogik als Befehle erkannt werden konnen, Es ist also moglich zu unterscheiden 
ob der Inhalt des Konfigurationswortes an eine Zelle zu iibertragen ist oder einen 
Befehl fiir die Zustandsmaschine darstellt. 

Ein Konfigurationswort, welches an Zellen des Bausteins iibertragen wird, mufi da- 
bei mindestens folgende Daten enthalten: 

• Adresse der Zelle. Zum Beispiei als lineare Nummer oder als X.Y Koordinaten. 

• Konfigurationswort, welches in die Zelle ubertragen wird. 
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2,2.2 Kennungen und Befehle fiir die Ladelogik 

Fiir eine korrekte Arbeitsweise der Ladelogik. mufi diese nur zwei Befehlsworte 
erkennen konnen. Dies sind: 

• END 

Dies ist ein Befehl, welche die Ladelogik in einen Zustand versetzt. in dem sie 
auf das Eintreffen von Ereignissen von Zellen. wartet. (Figur 2) 

• DISPATCH(Eintragsnummer, Adresse) 

Die Ladelogik tragt in die Adresse, welche durch den Pau-ameter Eintragsnum- 
mer angegeben wird, der Sprung-Tabelle den Wert des Parameters Adresse 
ein/ ' 

Weiterhin kann die Ladelogik eiiien Eintrag als Leer-Eintrag erkennen. Dies wird 
dadruch erreicht, daC ein bestimmtes Bit-Muster als Leer-Kennung definiert ist, 
welches durch die Ladelogik erkannt werden kann. 

2.2.3 Die Sprung-Tabelle 

Im Konfigurationsspeicher, existiert eine Sprung-Tabelle (0506). Die Grofie der 
Sprung-Tabelle ist dabei so gewahlt, dafi fur jede Zeile, welche von der Ladelogik 
addresiert werden kann, genau ein einziger Eintrag vorhanden ist. Zu jeder Zell- 
adresse existiert genau ein einziger Eintrag in der Sprung-Tabelle, welcher durch 
die Ladelogik berechnet werden kann. (Figur 5 und 6) 

In einem Eintrag der Spnang-Tabelle steht eine Speicheradresse (0601). Diese Spei- 
cheradresse gibt an, von wo weitere Konfigurationsdaten (0508), aus dem Konfi- 
gurationsspeicher, zu iesen sind, falls von dieser Zelle eine Riickmeldung an die 
Ladelogik erfolgt. 

2.2.4 Start des Systems 

Durch einen Reset, also dem Riicksetzen des Systems, beginnt die Ladelogik mit 
dem Empfangen oder Laden von Konfigurationsdaten, von einem Speicher, in den 
Konfigurationsspeicher (0101).. Alie Zellen des Bausteines sind in dem Zustand, in 
dem sie konfiguriert werden kbnnen. Danach springt die Ladelogik, durch Laden 
des Programmzahlers (PC)(0o05), an eine Speicherstelle, welche die .Adresse ei- 
ner Startkonfiguration (0507) enthalt (0102). Diese Startkonfiguration xvird solange 
abgearbeitet, bis die Ladelogik eine END-Kennung erkennt (0103). Diese Start- 
konfiguration programmiert den Baustein derart, daB eine Verarbeitung von Daten 
beginnen kann. Nach dem Eintragen der Startkonfiguration, wechselt die Ladelogik, 
auf Grund der END-Kennung, in einen Zustand, in dem sie auf Ereignisse von den 
Zellen wartet (0104). 

2.3 Eintreffen eines Ereignisses einer Zelle 

Nach der Verarbeitung von Daten kann eine Zelle eine Riickmeldung an die Lade- 
logik senden. Diese Riickmeldung (Ereignis) zeigt an, dafi die Zelle und damit das 
Makro in dem die Zeile enthalten ist, seine Arbeit beendet hat und das Umladen 
erfolgen kann. 

Bevor allerdings mit dem Laden einer neuen Konfiguration begonnen wird, wird der 
nachfolgend beschriebene FIFO-Speicher (First-In-First-Out Speicher) abgearbeitet 
(0201). 
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Wichtig ist, dafi der Speicher als FIFO-Speicher organisiert ist. Diese Organisati- 
on garantiert. daB Zellen die im ersten Versuch nicht umgeladen werden konnten, 
gaxantiert im zweiten Versuch als erste wieder an der Reihe sind. Dadurch wird 
verhindert, daB Zellen welche zwischenzeitlich signalisiert haben, dafi sie umkonfi- 
guriert werden konnen, ganz nach hinten in der Bearbeitung rutschen. In dieseni Fall 
konnte ein Deadlock-Situation auftreten, in der das eine Makro erst umkonfiguriert 
werden kann, wenn ein anderes Makro umkonfiguriert wurde. 

Durch die Fluckmeldung an die Ladelogik, erhalt die Ladelogik auch die Adresse 
Oder Nummer der Zelle, welche die Riickmeldung ausgelost hat- Mit Hilfe dieser 
Nummer, wird der passende Eintrag in der Sprung-Tabelie selektiert (0203, 0204). 
Die Adresse, welche in diesem Eintrag enthalten ist, gibt den Beginn der zu ladenden 
Konfiguration innerhalb des Konfigurationsspeichers an (0205). 

2.3.1 FIFO-Speicher 

Das Verfahren mufi beriicksichtigen, dafi es sein kann, dafi einige Zellen ihre Arbeit 
noch nicht beendet haben, diese Zellen jedoch schon umgeladen werden sollen. AUe 
Konfigurationsdaten der Zellen, bei denen eine seiche Bedingung zu trifft, werden 
in einen speziellen Speicherbereich (FIFO-Speicher) kopiert (0506). 

Jedesmal, bevor eine neue Konfiguration geladen werden soil, wird der FIFO-Speicher 
durchlaufen. Da eine neue Konfiguration geladen werden soli, haben einige Zellen ih- 
re Arbeit beendet und sind in den Zustand 'umkonfigurierbar' iibergegangen. Unter 
diesen Zellen konnen sich auch solche befinden, bei denen eine Umkonfigurierung, 
durch die Ladelogik, in einem friiheren Versuch gescheitert ist, da diese Zellen ih- 
re Arbeit noch nicht beendet hatte, diese Umkonfigurierung jetzt aber erfolgreich 
durchgefuhrt werden kann. 

Die Ladelogik ladt den PC mit dem Inhalt des Registers, welches auf den Beginn des 
FIFO-Speicher zeigt (FIFO-Start-REG) (0502) und liefit die Daten aus dem FIFO- 
Speicher.,Eln Vergleich stellt fest, ob das Ende des FIFO-Speichers erreicht wurde 
(0301). Ist dies der Fall, so wird an die Stelle in der Zustandsmaschine zuriickge- 
sprungen, an der die Umkonfigurierung fortlauft (0202). 

Die Abarbeitung des FIFO-Speichers geschieht ahnlich dem einer Konfiguration 
innerhalb des Konfigurationsspeichers. Es kann der Fall eintreten, dafi eine Zelle 
auch bei einem weiteren Versuch immer noch nicht umkonfiguriert werden kann. 
In diesem Fall werden die Konfigurationsdaten, falls eine leere Speicherstelle weiter 
vorne im FIFO-Speicher existiert, in diese Speicherstelle kopiert (0302). 

Dieser Kopiervorgang wird dadruch erreicht, dafi die Ladelogik die Startadresse des 
FIFO-Speichers im FIFO-Start-REG (0502) gespeichert hat und die Endeadresse 
im FIFO-End- REG (0503). Weiterhin kennt die Ladelogik die Adresse des nachsten 
freien Eintrags (beginnend vom Anfang des FIFO-Speichers) mittels des FIFO-Free- 
Entry- REG (0504. 0303). Nachdem das Konfigurat ions wort in den freien Eintrag 
kopiert wurde (0304), positioniert die Ladelogik den Zeiger des FIFO-Free-Entry- 
REG auf den nachsten freien Eintrag (0305), innerhalb des FIFO-Speichers. Die 
Suche erfolgt dabei in Richtung des Endes des FIFO-Speichers. Danach wird der 
PC auf den nachsten Eintrag innerhaJb des FIFO-Speichers gesetzt (0306). 

2.3.2 Umladen von Zellen 

Die Ladelogik liest nun die Konfigurationsdaten aus dem Konfigurationsspeicher. In 
diesen Daten ist die Adresse der Zelle enthalten, welche umgeladen werden soil (Fi- 
gur 4). .Jede'Zelle kann signalisieren. daB sie umgeladen werden kann. Die Ladelogik 
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testet dies (0401). Kami die Zelle umgeladen werden, werden die Konfigurationsda- 
ten von der Ladelogik an die Zeile iibertragen. 

1st die Zelle nocli nicht bereit. werden die durch die Ladelogik gelesenen Daten in 
einen Speicherbereich, den FIFO-Speicher, innerhalb des Konfigurationsspeichers 
geschrieben (0402). Die Adresse an welche die Daten geschrieben werden, ist in 
einem Register, innerhalb der Ladelogik, abgelegt (FIFO-End-Reg) (0503). 

Dieser Vorgang wird so oft wiederholt, bis die Ladelogik die END-Kennung des 
Konfigurationsprogramms erkennt und wieder in den Zustand ubergeht. in dem die 
Ladelogik auf Ereignisse der Zellen wartet (0403). 

2.3.3 Aufbau des Konfigurationsprogramms 

Nachdem eine Zelle das Signal zum Umladen gegeben hat und das Makro. in dem die 
Zelle imegriert ist, umgeladen wurde, entsteht eine neue Konfiguration. Die Zelle die 
vorher das Signal an die Ladelogik geben hat, kann jetzt eine ganz andere Aufgabe 
haben, insbesondere kann sie nicht mehr die Zelle sein, welche ein Umladesignal, an 
die Ladelogik abschickt. Wobei es moglich sein kann, daB in der neuen Konfiguration 
wieder die selbe Zelle das Umladesignal an die Ladelogik schickt. 

Mittels des DISPATCH-Befehls, innerhalb des Konfigurationsprogramms, kann eine 
neue Adresse an die Eintragsposition der Zelle in der Sprung-Tab elle geschrieben 
werden (0604). Diese neue Adresse kann auf eine neue Konfiguration oder Teilkon- 
figuration zeigen, welche bei einer Riickmeldung von dieser Zelle geladen werden 
soli. 

3 Kurzbeschreibung der Diagramme 

Figxir 1 : ist ein Ablaufplan der Schritte, die nach einem Systemstart durch- 
zufiihren sind. 

Figur 2 : ist ein Ablaufplan der Schritte, die nach dem EintrefFen einer Umkon- 

figurierungsanforderung durchzufiihren sind. 
Figur 3 : ist ein Ablaufplan der Schritte, die bei der FIFO-Speicher Bearbeitung 

durchzufuhren sind. 

Figur 4 : ist ein Ablaufplan der Schritte, die bei der Konfigurierung der Zellen 
durchzufuhren sind. 

Figur 5 : zeigt die Ladelogik mit ihren Registern. Weiterhin ist der Konfigurati- 

onsspeicher sowie die Unterteilung in Sprung-Tabelle, Start-Konfiguration. 

weitere Konfigurationen und der FIFO-Speicher zu sehen. 
Figur 6 : zeigt zwei Ausschnitte aus einem Konfigurationsprogramm und vier 

Ausschnitte aus der Sprung-Tabelle und wie diese in zeitlichem Zu- 

sammenhang stehen. 

4 Detailbeschreibung der Diagramme 

Figur 1 zeigt in einem Ablaufplan, welche Schritte nach einem Systemstart durch- 
zufuhren sind. Durch einen Vergleich mit der END-Kennung der Start-Konfiguration 
wird in den Wartezustand gesprungen (0104). 

Figur 2 zeigt in einem Ablaufplan die notwendigen Schritte, welche wahrend des 
Wartezustandes und, nach dem eine Umkonfigurierung durch eine Zelle signalisiert 
wurde, durchzufuhren sind. Der Ablaufplan besitzt einen Einsprungspunkt (0202), 
der von anderer S telle angesprungen wird. 
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Figur 3 zeigt in einem Ablaufplan. wie die Behandlung des FIFO-Speichers durcli- 
zufiihren ist. Weiterhin ist dargestellt, wie der Kopiervorgang innerhalb des FIFO- 
Speichers arbeitet. 

Figur 4 zeigt in einem Ablaufplan. welche Schritte bei der Umkonfigurierung der 
Zellen notwendig sind und wie eine Konfiguration innerhalb des Konfigurierungs- 
programms abgearbeitec wird. 

Figur 5 s'tellt die Ladelogik und ihre Register dar. Die Ladelogik besitzt fiinf ver- 
schiedene Register. Dies sind: 

• Das Start-Konfiguration-REG (0501). In diesem Register steht die Adresse 
der Start konfiguration innerhalb des Konfigurationspeichers. Die Daten sind 
derart in dem Konfigurationsprogramm enthalten, dafi sie von der Ladelogik 
erkannt und in das Start-Konfiguration-REG ubernommen werden konnen. 

• Ein FIFO-Start- REG (0502). Das FIFO-Start-REG zeigt auf den Beginn des 
FIFO-Speicherbereichs, innerhalb des Konfigurationsspeichers. 

• Ein FIFO-End-REG (0503). Das FIFO-End-REG kennzeichnet das Ende des 
FIFO-Speichers. An diese S telle werden die Konfigurationsworte kopiert, wel- 
che durch die Ladelogik nicht verarbeitet werden konnten. 

• Ein FIFO-Free-Entry-REG (0504). Das FIFO- Free- Entry- REG zeigt auf den 
freien Eintrag, der dem Beginn (FIFO-Start-REG) des FIFO-Speichers am 
nachsten ist. An diese S telle werden die Konfigurationsworte kopiert, welche 
wahrend des Durchlaufens des FIFO-Speichers, wiederum nicht durch die La- 
delogik verarbeitet werden konnten. 

• Einen Programmzahler (PC). Der PC zeigt auf die Adresse, innerhalb des 
Konfigurationsspeichers. in dem das nachste, durch die Ladelogik zu verarbei- 
tende, Konfigurationswort, steht. 

• Ein Adress-REG (0510). In diesem Register wird die Adresse einer zu addres- 
sierenden Zelle gespeichert. 

• Ein Data-REG (0511). Dieses Register speichert die Konfigurationsdaten, wel- 
che an die Zelle gesendec werden soHten, welche durch das Adress-REG ange- 
sprochen wird. 

• Ein Dispatch-REG (0512). Das Dispatch-REG speichert die Adresse des Ein- 
trags in der Sprung- Tabelle. auf welchen die Ladelogik zugreift. 

Weiterhin ist der Konfigurationsspeicher und sein verschiedenen Sektionen zu sehen. 
Dies sind: 

• Die Sprung-Tabelle (0506). Fur jede Zelle, welche durch die Ladelogik konfigu- 
rierbaLT ist, existiert ein einziger Eintrag. In diesem Eintrag steht die Adresse, 
welche bei einer Signalisierung durch diese Zelle, in den PC geladen wird. 

• Eine Start-Konfiguration (0507). Die Start-Konfiguration ist jeden Konfigu- 
ration, welche nach dem starten des Systems in den Baustein geladen wird. 

• VVeitere Konfigurationen (0508). Diese Konfigurationen konnen wahrend der 
Laufzeit des Systems in den Baustein geladen werden. Die Konfigurationen 
bestehen aus Konfigurationswortern und Ladelogik Befehlen. 
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• Einfen FIFO-Speicher Bereich (0509). Der FIFO-Speicher Bereich enthalt alle 
die Konfigurationsworte, weiche durch die Ladelogik in einem ersten \ ersuch 
nicht erfolgreich verarbeitet werden konnten. 

Figur 6 zeigt zwei Ausschnitte aus einer Konfiguration. In diesen Ausschnitten sind 
die Befehle und Konfigurationsworte zu sehen. welche durch die Ladelogik, verar- 
beitet werden. Weiterhin sind zwei Ausschnitte aus der Sprung-Tabelle zu sehen 
(0601 und 0607) und der Zustand dieser Ausschnitte (0602 und 0608) nach der 
Abarbeitung der beiden Konfigurationsausschnitte. 

5 Ausfiihrungsbeispiele 

Es wird angenomnnen, dafi ein Baustein oder mehrere Bausteine durch eine Lade- 
logik, wie in der Erfindung beschrieben, umkonfiguriea werden soUen. Weiterhin 
sei angenommen, dafi das System bereits die Startkonfiguration geiaden hat, und 
die Ladelogik sich im Zustand *warten auf ein Ereignis' befindet. Die Ausfuhrung 
beginnt mit dem eintreffen eines Ereignisses von Zelle Nummer 41. 

Die Ladelogik beginnt zuerst mit der Abarbeitung des FTFO-Speichers (0201). Dabei 
wird der Beginn des FIFO-Speichers aus dem Register FIFO-Start-REG in den PC 
iibertragen. Die Daten an der S telle, auf die der PC zeigt, werden gelesen. Nun 
wird iiberpriift, ob das Ende des FIFO-Speichers erreicht wurde. Dies ist in diesem 
AusfQhrubgsbeispiel der Fall, da das System das erste Mai umgeladen wird. 

Die Adresse der Zelle, welche das Signal ausgeldst hat, wird durch die Ladelogik 
in eine Adresse der Spmng-Tabelle umgerechnet. Diese berechnete Adresse wird in 
das Distpatch-REG geiaden (0512). Die Ladelogik liest nun die Adresse aus der 
Sprimg-Tabelle (0506), welche an der Speicheradresse gespeichert ist, die durch das 
Dispatch-REG adressiert wird (0601). Diese Adresse wird in den PC geiaden. 

Daraufhin beginnt die Verarbeitung der Konfigurationsworte (0603). Es sei ange- 
nommen, daC der Befehl Nummer 3 (1.3 MUL) nicht ausgefiihrt werden kann, da die 
Zelle mit der Adresse (1.3) nicht umkonfiguriert werden kann. Die Daten werden niin 
in den FIFO-Speicher kopiert. Mit Erreichen des DISPATCH-Befehls (0604) wird 
an die Adresse 41 in der Sprung-Tabelle, eine neue Adresse eingetragen (0602). Der 
END-Befehl versetzt die Ladelogik wieder in den *warten auf ein Ereignis' Zustand. 

Nach einiger Zeit triff nun wieder ein Signal von der Zelle 41 ein. Jetzt steht an 
der Adresse 42 der Sprung-Tabelle eine andere Adresse (0602). Die Ladelogik ar- 
beitet wieder zuerst den FIFO-Speicher ab. Nun befinden sich Daten in dem FIFO- 
Speicher. 

Die Daten aus dem FIFO-Speicher werden gelesen und es wird versucht die adres- 
sierte Zelle mit den Daten zu laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO-Speichers wird daraufhin mit einer Leer-Kennung 
beschrieben. 

Die ursprungliche Verarbeitung wird fortgefiihrt und das Lesen von Konfigurations- 
daten be^nnt nun an einer unterschiedlichen Adresse (0605). 

Diese Konfiguration wird abgearbeitet. der DISPATCH- Befehl schreibt diesmal eine 
Adresse in den Eintrjag .\ummer 12 der Sprung-Tabelle (0606). Danach versetzt der 
END-Befehl die Ladelogik wieder in den Zustand 'warten auf ein Ereignis'. 

Dieses VVechselspiel wiederholt sich wahrend der gesamten Laufzeit des Systems. 
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6 Patentanspriiche 

1 : Verfahren zum Umkonfigurieren zur Laufzeit von programmierbaren Bau- 
steinen, mit einer zwei oder mehrdimensionalen Zellanordnung (zum Beispiel 
FPGAs, DPGAs, DFPs o.a.) dadurch gekennzeichent, daB 

1. eine Ladelogik oder mehrere Ladelogiken existieren, welche auf Signale. 
gleich welcher Art, reagieren und spezielle Ladelogik-Befehle, innerhalb 
eines Konfigurationsprogramms. bestehend aus Daten und Befehlen. 
erkennen und verarbeiten konnen, sowie auf Grund der Quelle eines 
Ereignisses einen Eintrag in einer Sprung- Tabelle berechnen konnen, 
und 

2. eine oder mehrere Sprung-Tabellen zum Auffinden der Adresse der zu 
ladenden Konfigurationsdaten, welche berechnet wurde, existieren. 

3. ein oder mehrere Konfigurations-Speicherbereiche existieren, in denen 
ein oder mehrere Konfigurationsprogramme geiaden werden, 

4. ein oder mehrere FIFO-Speicherbereiche existieren, in den Konfigura- 
tionsdaten kopiert werden, welche nicht an die oder das zu konfigurie- 
rende Element gesandt werden konnten, 

ein Ereignis eintrifft und auf Grund der Quelle des Ereignisses eine 
Adresse in einer Spnmg- Tabelle berechnet wird, 

6. ein FIFO-Speicherbereich, der vor jedem Umladen durchlaufen wird, 
und falls die Zelle nicht umgeladen werden kann, die Konfigurations- 
daten naher an den Anfang des FIFO-Speicherbereichs kopiert werden, 
oder, falls die Zelle umgeladen werden kann, die Konfigurationsdaten 
an die Zelle iibertragen werden, 

7. der berechnete Spnmg- Tabellen Eintrag ausgelesen wird, und die Kon- 
figurationsdaten, welche an der ausgelesenen Adresse gespeichert sind, 
in die Zellen geiaden werden oder, falls die Zelle nicht umprogrammiert 
werden kann, in den FIFO-Speicherbereich kopiert werden, 

8. die Ladelogik in einen Zustand zuriickspringt, in dem sie auf Ereignisse 
warten und auf diese reagieren kann. 

2 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

der Konfigurationspeicher eine oder mehrere Konfigurationen speichert, wel- 
che eine oder mehrere komplette Konfigurationen fur einen oder mehrere 
Bausteine enthalt. 

3 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 

der Konfigurationspeicher eine oder mehrere Teilkonfigurationen speichert, 
welche nur einen Teil einer kompletten Konfiguration, eines oder mehrerer 
Bausteine darstellt. 

4 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

die Ladelogik ein Start-Konfigurations Register enthalt, welches auf eine 
Start konfiguration zeigt. welche den oder die Bausteine in einen giiltigen 
Zustand versetzt. 

5 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

die Ladelogik ein FIFO-Start Register enthalt, welches auf den Beginn des 
spezielien Speicherbereichs zeigt, in den Konfigurationsdaten kopiert werden. 

6 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 

die Ladelogik ein FIFO-End Register enthalt, welches auf das Ende des spe- 
zielien Speicherbereichs zeigt, in den Konfigurationsdaten kopiert werden. 

7 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 

die Ladelogik ein FIFO- Free- Entry Register enthalt, welches auf den ersten 
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freien Eintrag, des speziellen Speicherbereichs zeigt, in den Konfigurations- 
daten kopiert werden, zeigt, der dem Beginn dieses Speicherbereichs am 
nachsten ist. 

8 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafl 

die Ladelogik ein Program mzahler Register enthalt, welches auf den zu ver- 
arbeitenden Eintrag innerhalb des Konfigurationsspeichers zeigt. 

9 : Verfahren nach Anspruch 1. dadurch gekennzeichnet, dai3 

die Ladelogik ein Adress Register enthalt, welches die Adresse (Nummer, 
Koordianten etc.) der Zelle enthait, welche ein Ereignis ausgelost hat. 

10 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

die Ladelogik ein Data Register enthalt, welches die Konfigurationsdaten der 
Zelle enthalt,- welche an die Zelle, bei einer Umkonfigurierung, iibertragen 
werden. 

11 : Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

die Ladelogik ein Dispatch Register enthalt, welches die aus der Zell Adresse 
berechnete Adresse des Eintrags in der Sprung-Tabelle enthalt. 
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7 Begriffsdefinition 

konfigurier bares Element Ein konfigurierbares Element stellt eine Einheit ei- 
nes Logik-Bausteines dar, weiche durch ein Konfiguracions- 
^ ' wort fiir eine spezielle Funktion eingestellt werden kann. Kon- 

figurierbare Elemente sind somit, alle Arten von RAM- Zellen, 
Multiplexer, Arithmetische logische Einheiten, Register und 
alle Arten von interner und externer Vernetzungsbeschreibung 
etc. 

Konfigurieren Einstellen der Funktion und Vernetzung eines konfigurierbaren 
Elements. 

Konfigurationsspeicher Der Konfigurationspeicher enthalt ein oder mehrere 
Konfigurat ions wort e. 

Konfigiirat ions wort Ein Konfigurationswort besieht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine giiltige Einstellung fiir 
das zu konfigurierende Element dar, so das eine funktionsfahi- 
ge Einheit entsteht. 

Ladelogik Einheit zum Konfigurieren und Umkonfigxirieren von program- 

mierbaren Bausteinen. Ausgestaltet durch einen spezieil an 
seine Aufgabe angepafiten Mikrokontroller oder eine Zustands- 
maschine. 

Makro Ein Makro ist eine Menge von Zellen, weiche zusammen eine 

Aufgabe, Funktion etc. implement ieren. 

Umkonfigiirieren Neues Konfigurieren von einer beliebigen Menge von konfigu- 
rierbaren Elementen eines programmierbaren Bausteins wahrend 
. eine beliebige Restmenge von konfigurierbaren Elementen ihre 
eigenen Fimktionen fortsetzen (vgL konfigurieren). 

Riickmeldung Eine Ruckmeldung ist eine Aktion, weiche eine Zelle auslosen 
kann. Bei einer Ruckmeldung konnen verschiedene Informatio- 
nen an die Einheit gesandt werden, weiche die Ruckmeldung 
empfangt. 

Zelle siehe konfigurierbares Element. 

Zustandsmascbine Logik, die diversen Zustanden annehmen kann. Die Uber- 
gange zwischen den Zustanden sind von verschiedenen Ein- 
gangsparametern abhangig. Diese Maschinen werden zur Steue- 
rung komplexer Funktionen eingesetzt und entsprechen dem 
Stand der Technik 



